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Abstract. We investigate the complexity cost of demonstrating the key types of 
nonclassical correlations — Bell inequality violation, EPR-steering, and entanglement 
— with independent agents, theoretically and in a photonic experiment. We show 
that the complexity cost exhibits a hierarchy among these three tasks, mirroring the 
recently-discovered hierarchy for how robust they are to noise. For Bell inequality 
violations, the simplest test is the well-known CHSH test, but for EPR-steering 
and entanglement the tests that involve the fewest number of detection patterns 
require non-pro jective measurements. The simplest EPR-steering requires a choice 
of projective measurement for one agent and a single non-pro jective measurement 
for the other, while the simplest entanglement test uses just a single non-pro jective 
measurement for each agent. In both of these cases, we derive our inequalities using the 
concept of circular 2-designs. This leads to the interesting feature that in our photonic 
demonstrations, the correlation of interest is independent of the angle between the 
linear polarizers used by the two parties, which thus require no alignment. 
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1. Introduction 

Nonclassical correlations are a powerful resource for information processing, and 
studying them opens a window on the true nature of the quantum world. For example, 
entanglement appears to be a requirement for universal quantum computing, while 
violations of Bell inequalities reveal that it is not possible to describe certain physical 
phenomena using any local realistic model [1]. 

Recently there has been significant interest in the hierarchy of nonclassical 
correlations. It has been known for some time that not all entangled states are capable 
of violating a Bell inequality [2]. In 2007, the EPR-steering phenomenon was added to 
this ladder of eflFects. EPR-steering is a formalization [3, 4J of Einstein's "spooky action 
at a distance" — the Einstein, Podolsky, Rosen (EPR) effect P, l6] — called "steering" 
by Schrodinger [7j . This formalization was achieved by turning EPR-steering into a real- 
world quantum information task^ in which mixed states and arbitrary (non-pro jective) 
measurements must be considered [Sll^. Schrodinger's term is appropriate because this 
task can be performed only if one party (Alice) demonstrates that she can steer the state 
of the other party's (Bob's) sub-system, via her choice of her measurement setting. That 
is, EPR-steering is demonstrated if and only if Bob is forced to admit that he cannot 
describe his system by a local quantum state unaffected by Alice's actions. Note that 
while Bob's measurement apparatus is assumed trustworthy, just as in entanglement 
tests, no assumptions are made about the apparatus that generates Alice's declared 
outcomes, just as in Bell tests. 

There is a hierarchy of states that can be used to demonstrate these non-local 
phenomena: the set of states that can be used to demonstrate Bell-nonlocality is a 
strict subset of those that can manifest EPR-steering, which is likewise a strict subset 
of those showing entanglement j3ll4]. Very recently this hierarchy has been demonstrated 
experimentally using a range of two-qubit Werner states, and utilising projective 
measurements [8j. It has also been extended theoretically to higher dimensional spin 
systems [9]. The hierarchy of nonclassical correlations also extends to the quantum 
information protocols they enable. For example, a Bell inequality violation can provide 
device-independent security for quantum key distribution — Alice and Bob can be 
certain to share a secure key, even if each of their apparatus was provided by an 
eavesdropper [lOj. EPR-steering inequalities, on the other hand, enable an asymmetric 
form of this security in which only Bob's detector need be trusted [llj. In both cases, 
closing the detection loophole is essential, and this was recently demonstrated for EPR- 
steering in a number of photonic experiments [12l [131 [T4|f| 

In this paper, we uncover the hierarchy of nonclassicality from a different 
perspective. Rather than asking what degree of purity of the state is required, or 
what tasks are enabled, we ask how complex an experiment is required for a given 

:|: Interestingly, the first of these [12 showed that, in the absence of mixture, there is no strict hierarchy 
for loss tolerance, in the sense that EPR-steering with no detection loophole can be demonstrated with 
arbitrarily low detector efficiency for Alice as well as Bob, just as for entanglement witnessing. 
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demonstration. As well as establishing a hierarchy of complexity cost, this has practical 
application in maximizing the bandwidth in quantum information protocols, such as 
entanglement distribution, that require non-local correlations. 

To address this problem, we define the fundamental complexity "cost" by the integer 
the number of different types of detection patterns (joint detection outcomes) that 
must occur. We find that this measure reproduces the same strict hierachy: The most 
parsimonious (least complex) demonstrations of entanglement, EPR-steering, and Bell 
nonlocality require Vl^ = 9, 12, and 16 respectively. While the most parsimonious test of 
Bell nonlocality is the standard CHSH [15] test using projective measurements, those for 
entanglement and EPR-steering both require generalized (non-pro jective) measurements 
fL6\ . We implement these maximally parsimonious demonstrations experimentally using 
polarization-entangled photons. The demonstrations of entanglement and EPR-steering 
have the interesting feature that they do not require alignment of the polarizers between 
the parties: the degree of violation of the corresponding inequalities is independent of 
the relative angle. 

This paper is structured as follows. In Sec. 2 we define the problem precisely and 
show from very general principles that the costs for demonstrating entanglement, EPR- 
steering, and Bell nonlocality cannot be lower than W = 9^ 12, and 16 respectively. 
In Sec. 3, we introduce a formalism, using the concept of 1-designs and 2-designs, to 
describe certain sorts of measurements on an entangled pair of qubits. This allows 
us, in Sec. 4, to construct new nonlocality tests that attain the stated minimum W 
values for entanglement tests and EPR-steering. Finally (Sec. 5), using photonic singlet 
states, we demonstrate experimentally the violation of these inequalities using "trine" 
measurements [lElfTT], as well as of the standard CHSH inequality, 

2. Defining the problem 

Consider an experimental demonstration of some particular type of quantum nonlocality 
involving P > 2 distinct parties. Let S'p > 1 be the number of diflFerent measurement 
settings used by party and Ogp > 2 the number of possible outcomes of setting Sp for 
party p. Then the definition of the complexity cost is 



In words, W is the number of possible patterns of joint detection outcomes that can 
occur. In the remainder of this paper, we restrict to P = 2, and name the two parties 
Alice and Bob. For P > 2 the minimum complexity cost is certainly never smaller than 
for P = 2, but we note that it is an interesting open question to consider the minimum 
W required to demonstrate "genuine multipartite quantum nonlocality" (see e.g. [18j ) 
of various kinds. 

Note that we have taken the choice of setting by each party to be independent. 
Dropping this assumption allows more parsimonious tests than the ones we consider. 



p Sp 




(1) 



p=l Sp=l 
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but at the cost of lowering security. Both entanglement and EPR-steering could be 
demonstrated by Alice and Bob with qubits and projective measurements, with only 
eight possible patterns: they can measure the correlation {ax ® + ® if either 
both measure Gx^ or both measure a^. In the absence of communication between the 
parties, this would require Alice and Bob to have predetermined which of Ux or they 
measure in each run. As stated, however, such predetermination opens a loophole in the 
tests, as we now explain for the two cases. For the case of EPR-steering, a rigorous test 
means that Alice is not trusted by Bob [3j. Clearly if Bob's settings are predetermined 
then Alice could trivially create a perfect correlation by sending Bob either Gx eigenstates 
or Gz eigenstates as appropriate. For the simpler case of demonstrating entanglement 
both parties are considered trustworthy [3j. However, if the device supposedly creating 
the entanglement is untrusted — it might be supplied by a competitor. Eve — then 
the device could spy on the predetermined lists of settings and again create perfect 
correlations while generating only product states. For this reason we stick to the rigorous 
conditions in which the parties' choices are independent, giving Eq. Q. 

We first show that the values of Vl^ = 16, 12, and 9 are the minimum possible 
to demonstrate Bell nonlocality, EPR-steering, and entanglement respectively. To 
demonstrate Bell nonlocality it is necessary for both Alice and Bob to have measurement 
choices; without this it is trivial to construct a local-hidden-variable model that explains 
the measurement outcomes. Thus the most parsimonious inequality is that found 
originally by Bell, and refined by CHSH [15j, in which each party has two settings, 
and each setting has two outcomes. The Bell-nonlocality case therefore has = 16. 
Next, for EPR-steering it is again crucial for Alice to have a measurement choice (the 
task is for her to steer Bob's state by her choice of measurement), but Bob need not 
use more than one setting. However, if he uses only one setting then he cannot use 
a two-outcome measurement because the two positive operators corresponding to the 
two outcomes would necessarily commute, and hence be co-diagonal in some basis. 
Completely decohering Bob's system in that same basis would have no effect on his 
outcomes, but would of course completely destroy any entanglement with Alice's system 
and hence any possibility of demonstrating EPR-steering. Thus the smallest cost W 
in this case is when Alice has two settings with two outcomes each, and Bob has one 
setting with three outcomes, giving Ws = 12. Finally, for demonstrating entanglement 
no choice is required on either side, but with this strategy it is necessary to have three- 
outcome measurements on both sides, using the same commutation argument, yielding 
a minimum of = 9. We also note that the heirarchy is preserved with respect to 
the number of measurement settings^ i.e. the number of distinct configurations of the 
measurement apparatus. Demonstrations of the CHSH, EPR-steering and entanglement 
phenomena require 4, 2, and 1 measurement settings respectively. 
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3. POVMs, spherical designs, and the singlet correlations 

Consider an arbitrary A^-outcome qubit POVM (positive operator valued measure; 
also called a POM [IS]), {Fk}k=i which is sharp [191 EOJ. In other words, each Fj. is 
proportional to a rank-one projector on the qubit Hilbert space. Each POVM element 
Fk can thus be defined by a unit-length 3- vector A^^ and a positive weight ak by 

Fk = ak{i + Ak'a). (2) 

Here i is the qubit identity operator and a = {^x^^yi^z)^ is the vector of Pauli 
operators. The POVMs have the completeness condition that Ylk=i^k = h which 
implies that 

N N 

^ = 1, ^ akAk = 0. (3) 

k=l k=l 

This means that the set A = {ak^ Ak}k=i forms a 1-design [2T]. Taking the above to 
apply to Alice's qubit, we likewise define POVM elements for Bob by Ej = bj{i + Bj - a), 
with the analogous constraints on his set B = Bj}jLi. We will use A and B to denote 
Alice's and Bob's measurement. 

Say Alice and Bob share the 2-qubit singlet state 

Psingiet = (1/4) (i ® i - o-^ (8) o-^ - (8) (7^ - a^). 

From the Pauli algebra it is easy to verify that the probability for the joint outcome 
{kj) is 



Pkj = Tr 



Psing\et{Fk Ej) = akbj{l- Ak - Bj). (4) 



Note that we are using Tr to denote a trace over a quantum Hilbert space; we reserve 
tr to denote a trace over a tensor relating to 3-dimensional space (see below). 

We wish to consider correlations between Alice's and Bob's outcomes. So far we 
have only labels k and j for these outcomes, but no physical reason for looking at 
any particular relation between them. We could look at the entire (discrete) probability 
distribution 

Pkj 5 ^S IS done in exhaustive searches for Bell-inequality violations [22] . This 
is appropriate for investigating Bell-nonlocality, a concept which makes no reference to 
quantum mechanical properties of the systems. Here, however, we are interested in 
demonstrating other sorts of nonlocality in which such properties do play a role, namely 
entanglement and EPR-steering. Thus we seek a natural correlation function which uses 
the quantum physics of the problem. Rather than considering the outcome of Alice's 
measurement A to be the label /c, we will consider it to be a unit vector A, taking values 
Ak corresponding to the POVM elements Fk^ and likewise for Bob. Then considering 
Eq. ^ , the natural way to combine the two vector- valued random variables A and B 
is to construct the correlation function 

A-B^=Y,PkjAk-Bj. (5) 

jk 
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Using the fact that A and B are spherical 1-designs, and the singlet correlations 
(eq. [4]) , we find that the ensemble average ^ evaluates to the simple expression 

[A-B^j = -tr[AB], (6) 

where we have defined the 3x3 tensor 

A = J2^kAkAl, (7) 

k=i 

and similarly for B. Note that tr A = trB = 1 from normalization. 

Now if, in addition to Eq. ([3]), A has the property that A = (l/3)l3, where I3 is the 
3x3 identity tensor, then A forms a weighted spherical 2-design on S'^ [23]. The concept 
of spherical t-designs is defined for all t G N; intuitively, as t increases this means that 
A is a better and better approximation to the set of all unit vectors on S'^, distributed 
according to the S'O (3)-Haar measure. In this paper we are interested only in 1-designs 
and 2-designs. The simplest example of a spherical 2-design on the 2-sphere involves 
four equally-weighted vectors Aj pointing to the vertices of a regular terahedron. 

Say that B = (l/3)l3, so that B is a weighted 2-design on the sphere. Then for any 
1-design (that is, any measurement) A, it follows from Eq. ([g]) that 

= -trA/3 = -1/3. (8) 

That is, the correlation between Alice's and Bob's measurement results is independent 
of the weightings and 3-dimensional orientation of the vectors that define their POVMs. 
This supports the idea that (^A- B^ is a natural correlation function for qubit POVMs. 

To derive the most parsimonious tests of EPR-steering and entanglement we 
actually wish to consider not spherical 2-designs, but circular 2-designs [23]. This applies 
if we restrict the A^ and Bj to lying in a single plane in the Bloch sphere (say the y = 
plane). Then B being a circular 2-design means 

J2j=i bjBjB] = (1/2)I2 where h is the 
2x2 identity tensor (in the x-z plane). The simplest example of a circular 2-design 
involves three equally weighted vectors Bj pointing to the vertices of an equilateral 
triangle in the x-z plane (see Fig. [T]). The corresponding measurement is known as a 
trine measurement [16]. For any circular 2-design measurement by Bob, in which 
the Ak are restricted to the same plane, Eq. is replaced by 



A'BJ = -tr A/2 = -1/2. (9) 

It is still the case that the singlet correlation between Alice's and Bob's measurement 
results is independent of the weightings and planar arrangement of the vectors, only 
now the degree of correlation is higher. 

From the discussions in Sec. 2 we know that the simplest possible tests of 
entanglement or EPR-steering would involve two- or three-outcome measurements. 
Henceforth we now restrict, for simplicity, to the case where Bob makes a trine 
measurement, and Alice either a trine measurement or two orthogonal projective 
measurements. Both sides' measurements are assumed to lie in the same plane (e.g. 
linear polarization measurements) but we make no assumptions about the relative angle 
between Alice's and Bob's designs. 
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Figure 1. Measurement Directions. The circle represents the x — z plane of the Bloch 
sphere, the dashed line shows the z axis, vectors represent the directions A and 5, 
and different shades indicate different measurement settings. is the angle between 
the primary measurement axes of Alice and Bob. We vary to test the rotational 
(in) variance of the three correlation functions. 



4. Quantum nonlocality tests 



We first derive an entanglement test. For any single qubit state 

M 



with 



trine, 



i=i 



< 



1 



(10) 



The proof is similar to that for the singlet correlations, Eq. (|9]). Thus, if Alice and Bob 
have a separable state, and both make trine measurements, then 

1 

4' 

But for the singlet state, using Eq. ^ 



A-B 



1 1 

< - X - 
-2 2 



fill 



A-B 



1 1 
2^4- 



(12) 



Thus, Eq. (11) can be violated, and so is a useful witness of entanglement, attaining the 
minimum = 9. 

We can derive an EPR-Steering inequality [24] in a very similar way, but with Alice 
using two orthogonal (in the Bloch sphere sense) projective measurements, A and A^ 
We thus have, for any pair of Alice's results, 

" -V2. 



A + A' 



< 2 cos 



(13) 



Note that this makes no use of quantum mechanics, but is a property only of the vectorial 
values of the results Alice reports. This is as required for a rigorous demonstration of 
EPR-steering |S] . But Bob still trusts his apparatus so under the assumption that Bob 



has a local quantum state unaffected by Alice's choice of setting, Eq. (10) still applies 
Thus for B = trine we can derive 

iA + A').B)\<V2xl = ^. (14) 
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For a singlet state, however, we have from Eq. (|9]), 



1 > 



V2 



(15) 



Thus, Eq. ( |14| ) is an EPR-steering inequality [24j that can be violated and attains the 
minimum value of Vl^s = 12. 

We note finally that the CHSH inequality 

I {AB + AB + AB' - AB') \ < 2, (16) 

which achieves the minimum cost of Wb = 16, is not of the form that we considered for 
entanglement and EPR-steering; the variables A^ A' ^ B and B' are not unit-vectors but 
rather take the values ±1. 



5. Experiment 

We experimentally demonstrated the maximally parsimonious tests defined above using 
photonic qubits, employing the polarization encoding \H) = |0) and \V) = |1). The 
entangled photons are generated from a type-I 'sandwich' bismuth borate (BiBO) 
spontaneous parametric down conversion source [25j. The entangled state produced 
is the maximally entangled BeU state |$+) = (|00) + 1 11)) 7^2. We rotate |$+) to the 
desired sing: let state state, |*-) = (|01) - \10))/V2, using standard polarising optics; 
see Fig. [2] for details. The apparatus can be readily reconfigured to demonstrate each 
non-locality test. We also perform quantum state tomography [26], which allows us to 
determine the quality of the experimentally produced states. 

The entangled state we produce has a fidelity of (97 ± 1)% with the ideal 
singlet, allowing us to easily violate all of our inequalities. The slight infidelity is 
caused by three effects, each making an approximately equal contribution. Imperfect 
collection of correlated photons produces a small amount of symmetric (depolarization) 
noise. Imperfect temporal walk-off compensation causes dephasing noise, which is not 
symmetric. Imperfect compensation of unwanted birefringence leads to a small local 
unitary rotation of the state, away from the symmetric singlet state. After allowing for 
the local unitary rotation, our experimental state has a fidelity of 99% with the closest 
Werner state [2]. 

Each quantum non-locality inequality requires different optical elements. To 
demonstrate Bell non-locality, by violating a CHSH inequality only projective 

measurements are needed. Demonstrating maximally parsimonious EPR-Steering 
and Entanglement witnesses requires at least one non-pro jective measurement. We 
simultaneously monitored all measurement outcomes, whilst calibrating for different 
channel efficiencies; see Fig. [2] and Appendix A. 

We implement the non-pro jective trine measurement using the techniques of 
Ref. ^J. The three POVM elements Ej are proportional to projectors onto the following 
three states, for the case ^ = (See Fig. [T]), 

|To) = |l); |T±) = -^|1)±^|0). 
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SPCM 




SPCM 



Figure 2. Experimental Setup (Color online). Alice's lab is the top rail, while Bob's is 
the bottom. A frequency-doubled mode-locked 820nm Ti-Sapphire laser with a 80MHz 
repetition rate drives a type-I parametric down converter in the sandwich configuration 
[25^, coupled into single mode fibres (black). Fibre polarisation controllers (FPC), 
combined with a phase shift (/p, rotates the entangled state to the desired singlet state. 
The CHSH measurement schemes shown in Fig. [l] are implemented using half wave 
plates (HWP), quarter wave plates (QWP) and polarising Wollaston prisms (WP). 
Partially polarising beam splitters (PPBS) (dotted boxes) are inserted into the beam 
path when needed to implement the trine measurements. The photons are filtered with 
3 nm FWHM filters (F) and then collected via multi mode fibres (grey) onto single 
photon counting modules (SPCM). 



Each of these states is separated by an angle of ^ in the x^z plane of the Bloch sphere. 
The weighting hj or aj appearing in each POVM element is |. To implement such a 
measurement, a partially projecting polarising element is added to the set-up to allow us 
to produce the required projectors with the appropriate weights. Specifically, we employ 



a PPBS with transmissivities Ty = and th = and refiectivities ry = ^2/3 and 

Th = . This allows us to implement the measurement (To| at the refiecting port of 
the PPBS. A measurement of ax is then performed using a HWP at | and a Wollaston 
prism on the transmitted port; the two outputs represent the outcomes (T+| and (r_|. 
For those cases where a two-outcome projective measurement is required (rather than a 
trine measurement), the PPBS is omitted. In all cases. Bob can rotate the orientation 
of his measurement setting by the angle 9 shown in Fig. [T] by using the HWP labelled 
9' {9'/4 = 9) in Fig.§ 

The results for each correlation function, as 9 varies, can be seen in Fig. [3} The 
inequality for the CHSH test was varied to take into account the effective relabelling 
of the measurement outcomes every 7r/2. To do this, we replace the right-hand-side 
of Eq. ^ with max (|perm([-l, 1, 1, 1]) • [AB, A'B, AB', A'B'] |). This ensures that the 
CHSH test is violated for almost all values of 0, but the degree of violation depends 
strongly upon 9. By contrast, the EPR-steering and separability demonstrations are 
observed to be almost completely rotationally invariant. The systematic deviations from 
the predicted complete rotational invariance arise predominantly from imperfections in 
symmetrically implementing the rotated trine measurement. Shghtly imperfect splitting 
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Figure 3. Alignment dependence of nonlocality measures (Color online). The top 
(blue), middle (red) and bottom (black) data and curves show the dependence on 
(Fig. 1) of the CHSH, EPR-steering and entanglement tests respectively. Solid lines 
are the theoretical values for a perfect singlet state, the dashed lines represent the 
bounds for each non-local task, and the points are experimentally determined values. 



ratios (errors of about 1% to 2%) of the partially polarizing beam splitters makes 
the experimental trine measurement slightly asymmetric. Additionally, the slightly 
imperfect retardance of the half-wave plate {9' in Fig. 2) tilts the trine measurement 
out of the desired plane in Bloch space in a setting-dependent manner. 

6. Conclusion 

We have shown that the complexity cost, of the nonlocal phenomena of Bell 
nonlocality, EPR-steering and entanglement form a strict hierarchy (Wb > Ws > We), 
reflecting the strength of the concept of nonlocality being tested in each case f3]. We 
have done this by introducing new inequalities for EPR-steering and entanglement 
that are the simplest possible witnesses for these types of nonlocality. That is, a 
positive result confirms the effect has been seen. Note however that a negative result 
does not necessarily mean the effect is not present in our experiment, as a different 
inequality (using the same detector settings) might detect it. Moreover, for particular 
classes of states it is likely that one could design equally parsimonious tests, using 
different measurement settings, which would allow demonstrations of EPR-steering and 
entanglement when our measurement settings do not. None of this alters the key point 
that no states or measurement settings allow for tests that are more parsimonious than 
those we have derived and demonstrated. 

The tests we introduce for EPR-steering and entanglement could have practical 
application in entanglement distribution. By using the minimum number of joint mea- 
surements settings, and the minimum number of joint outcomes, our tests could maxi- 
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mize the rate at which these tasks are performed. The fact that the degree of violation 
is independent of the relative orientation of the two polarizers could have technological 
advantages in implementations using optical fibers. It is also of theoretical interest, 
showing the application of the concepts of 2-designs to quantum nonlocality. 

Acknowledgment: Part of this research was conducted by the Australian 
Research Council Centre of Excellence for Quantum Computation and Communication 
Technology (project number CEl 10001029). SMB thanks the Royal Society and the 
Wolfson Foundation for support. 

Appendix A. Measurement efficiency 

The different measurement outcomes have slightly different efficiencies due to small 
experimental imperfections. These measurement channel imperfections, at the level of a 
few percent or less, include unit-to-unit variation in the efficiencies of the single photon 
counting modules, and slight imbalances in fiber coupling efficiencies. The different 
efficiencies of the measurement outcomes could lead to errors in the correlation function 
if not compensated. We fix this problem by carefully measuring the relative efficiencies 
(i.e. the ratios of measurement channel efficiencies). We post-process the measurement 
data to reduce the efficiency in high-efficiency channels so that all relative measurement 
efficiencies are effectively the same. 

The ratio of channel efficiency is defined as 77^^ = rjn/rjm^ where rj is the efficiency 
after separation on a (P)PBS into output channels n and m. The correction factor r]nm 
can be calculated by measuring both ax and —ax^ by rotating a waveplate before the 
splitting device, and comparing the count rates after the eigenvectors switch channels. 
To apply the correction, we take the raw counts Cn and Cm for a particular setting, 
then multiply Cm by rj^m to correct for any asymmetric loss. This effectively gives both 
channels the same loss, 77^. This calibration technique allows for a demonstration of 
the non-locality tests whilst minimizing the systematic error from unbalanced channel 
efficiencies. The observed channel efficiency ratios varied between 0.9 and 1.1 for all 
combinations of the 6 different output channels. 
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